题面 题解 看到这题第一眼只会 k = 2，百度搜一下「狄利克雷卷积」后得知有一个非常神仙的东西：狄利克雷生成函数。它大概长这样： \[F(z) = \sum_{n \geq 1} \fr ...

题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \( ...